#include <bits/stdc++.h>
using namespace std;

const int N=10010;

int m;
int e[N],l[N],r[N],idx;

//初始化
void init(){
  r[0]=1,l[1]=0;
  idx=2;
}

//在k节点后面插入x
void add(int k,int x){
  e[idx]=x;
  r[idx]=r[k];
  l[idx]=k;
  l[r[k]]=idx;
  r[k]=idx;
}

//在k的左边插入一个点,相当于在l[k]的右边插入一个点
//调用 void add(l[k],x)

// 删除节点a
void remove(int a)
{
  //让点a的左边等于a的右边
  l[r[a]] = l[a];
  r[l[a]] = r[a];
}

int main() {


  return 0;
}
